# fib(n): 求斐波那契数列中第n个数
def fib(n: int) -> int:
    if n <= 2: return 1 # 边界条件：当n=1或2时直接返回1
    return fib(n - 1) + fib(n - 2) # 递归调用、计算返回

# 演示：计算并返回斐波那契数列第30个数
print('fib(30) =', fib(30))
